查看原文
其他

你所不知道的Java设计之享元模式

2017-09-06 Kevin 终端研发部


前言介绍

设计模式中享元模式的探究及其应用场景

项目地址:

http://lovedev.org/2017/07/28/设计模式/设计模式-享元模式

正文

享元模式(Flyweight Pattern):运用共享技术有效地支持大量细粒度对象的复用,系统只使用少量对象,而这些对象都很相似,状态变化很小,可以实现对象的多次复用。由于享元模式要求能够共享的对象必须是细粒度对象,因此它又称为轻量级模式,它是一种对象结构型模式。

当系统中存在大量相似或相同的对象时,将会导致运行代价过高、性能下降、OOM 等问题,享元模式正为解决之一类问题而诞生

在学习享元模式之前需要先了解一下 细粒度 和享元对象中的 内部状态外部状态 这三个概念:

  • 内部状态:不随环境改变而改变的状态,内部状态可以共享,例如人的性别,不管任何环境下都不会改变

  • 外部状态:随着环境改变而改变的状态,不可以共享的状态,享元对象的外部状态通常由客户端保存,并在享元对象创建后,需要的时候传入享元对象内部,不同的外部状态是相互独立的。例如衣服和鞋子,人在不同的环境下会穿不同的衣服和鞋子,但是衣服和鞋子又是相互独立不受彼此影响的

  • 细粒度:较小的对象,所包含的内部状态较小


  • Flyweight(抽象享元类):通常是接口或抽象类,抽象享元类中声明了具体享元类公共方法,这些方法可以向外界提供享元对象的内部数据(内部状态),同时也可以通过这些方法来设置外部数据(外部状态)

  • ConcreteFlyweight(具体享元类):继承抽象享元类,在具体享元类中为内部状态提供存储空间。通常可以结合单例模式来设计具体享元类,为每一个具体享元类提供唯一的享元对象

  • UnshareConcreteFlyweight(非分享具体享元类):并不是所有的具体享元类都需要被共享,不能被共享的子类可以设计为非共享具体享元类,当需要一个非共享具体享元类的对象时可以直接通过实例化创建

  • FlyweightFactory(享元工厂类):创建并管理享元对象,将各种具体享元类存储到一个享元池中,享元池一般为“键值对”集合,可以结合工厂模式进行设计。当用户请求一个具体享元对象时,享元池中如果保存的有就直接返回给用户,如果没有就创建该享元对象返回给用户并存储到享元池中


 

上面的图片是众所周知的俄罗斯方块中的一个个方块,这次就拿这个游戏举个栗子,如果在俄罗斯方块这个游戏中,每个不同的方块都是一个实例对象,这些对象就要占用很多的内存空间,下面利用享元模式进行改造: Flyweight 类:

public abstract class AbstractBox {    
   public abstract String getShape();    
       public void display() {        LogUtils.i("方块形状:" + this.getShape());    } }

ConcreteFlyweight 类:

// I形方块
public class IBox extends AbstractBox {    @Override    public String getShape() {        
       return "I";    } }
// L形方块
public class LBox extends AbstractBox {    @Override    public String getShape() {        
       return "L";    } }
 // O形方块
public class OBox extends AbstractBox {    @Override    public String getShape() {        
     return "O";    } }

FlyweightFactory 类:

public class BoxFactory {    
   private static class SingletonHolder {        
        private static final BoxFactory INSTANCE = new BoxFactory();    }    
    public static final BoxFactory getInstance() {        
        return SingletonHolder.INSTANCE;    }    
  private static Hashtable<String, AbstractBox> sHashtable;    
  private BoxFactory() {        sHashtable = new Hashtable<>();        AbstractBox iBox = new IBox();        AbstractBox lBox = new LBox();        AbstractBox oBox = new OBox();        sHashtable.put("I", iBox);        sHashtable.put("L", lBox);        sHashtable.put("O", oBox);    }    
  public AbstractBox getBox(String key) {        
      return sHashtable.get(key);    } }

Client 类:

AbstractBox i1 = BoxFactory.getInstance().getBox("I"); i1.display(); AbstractBox i2 = BoxFactory.getInstance().getBox("L"); i2.display(); AbstractBox i3 = BoxFactory.getInstance().getBox("O"); i3.display(); AbstractBox i4 = BoxFactory.getInstance().getBox("O"); i4.display();// 用 == 对比两个对象的内存地址
LogUtils.i("两个对象是否相等:" + (i3 == i4));

可以看出,所有的方块都从工厂类中获取,而且是同一个对象,不用重新创建对象导致占用过多的内存。看完了之后内部状态的享元模式,下面接着看带有外部状态的享元模式,接下来给不同的方块染上不同的染色:

FlyweightFactory 类:

public class ExtrinsicStateBoxFactory {    
   private static class SingletonHolder {        
       private static final ExtrinsicStateBoxFactory INSTANCE = new ExtrinsicStateBoxFactory();    }    
   public static final ExtrinsicStateBoxFactory getInstance() {        
       return SingletonHolder.INSTANCE;    }    
   private static Hashtable<String, ExtrinsicStateBox> sHashtable;    
       private ExtrinsicStateBoxFactory() {        sHashtable = new Hashtable<>();        ExtrinsicStateBox jBox = new JBox();        sHashtable.put("J", jBox);    }    
   public ExtrinsicStateBox getBox(String key) {        
       return sHashtable.get(key);    } }

ConcreteFlyweight 类:

public class JBox extends ExtrinsicStateBox {    @Override    public String getShape() {        
       return "J";    } }

Flyweight 类:

public abstract class ExtrinsicStateBox {    
   public abstract String getShape();    
       public void display(String color) {        LogUtils.i("方块形状:" + this.getShape() + " 颜色:" + color);    } }

在调用 display() 的时候传入颜色的外部状态,虽然方块对象还是一个对象,但是它们可以具有不同的颜色

  优点  

  •  极大减少内存中相似或相同对象数量,节约系统资源,提供系统性能

  •   享元模式中的外部状态相对独立,且不影响内部状态

  缺点  

  •  为了使对象可以共享,需要将享元对象的部分状态外部化,分离内部状态和外部状态,使程序逻辑复杂

  适用场景  

  • 系统中具有大量相同或相似对象

  • 对象大部分状态都可以外部化

  •  享元池耗费一定系统资源,需要多次重复使用享元对象时才值得使用享元模式

博客地址:

http://lovedev.org/2017/07/28/设计模式/设计模式-享元模式

终端研发部提倡 没有做不到的,只有想不到的

在这里获得的不仅仅是技术!


让心,在阳光下学会舞蹈

让灵魂,在痛苦中学会微笑

—终端研发部—



如果你觉得此文对您有所帮助,欢迎入群 QQ交流群 :232203809   

微信公众号:终端研发部


            

这里学到不仅仅是技术

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存